Khuất Xuất Luật đã tấn công thành Almaliq (A Lực Ma Lý), và người Cát La Lộc (Karluk) tại đây đã yêu cầu Thành Cát Tư Hãn giúp đỡ.[7] Năm 1216, Thành Cát Tư Hãn cử tướng Triết Biệt (Jebe) đến truy kích Khuất Xuất Luật. Người Mông Cổ đầu tiên tới Almaliq, sau đó tiền vào kinh đô Balasaghun gần nơi họ đã đánh bại 30.000 quân Tây Liêu. Khuất Xuất Luật chạy về phía nam đến Kashgar, tuy nhiên hành vi cướp bóc và đốt phá trước đây khi ông chiếm được thành, chính sách chống Hồi giáo của ông, cũng như việc quân đội của ông trú chân tại các hộ dân bản địa, đã khiến người dân Kashgar trở nên đối kháng với ông.[8] Khi quân Mông Cổ tiếp cận Kashgar, Khuất Xuất Luật đã không thể tìm được sự trợ giúp tại đây và lại phải chạy trốn một lần nữa. Theo Ata-Malik Juvayni, người dân Kashgar sau đó đã giết chết binh sĩ của ông. Ông tiếp tục đi về phía nam để đến dãy núi Pamir, cuối cùng đến ranh giới giữa Badakhshan và Wakhan vào năm 1218.[9] Tại đây, một nhóm thợ săn đã bắt ông và trao ông cho người Mông Cổ.[10] Khuất Xuất Luật bị chặt đầu, và theo Nguyên sử, đầu ông bị bêu khắp lãnh thổ cũ của mình.[11]